A characterization of eventual periodicity

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A characterization of eventual periodicity

In this article, we show that the Kamae-Xue complexity function for an infinite sequence classifies eventual periodicity completely. We prove that an infinite binary word x1x2 · · · is eventually periodic if and only if Σ(x1x2 · · ·xn)/n3 has a positive limit, where Σ(x1x2 · · ·xn) is the sum of the squares of all the numbers of appearance of finite words in x1x2 · · ·xn, which was introduced b...

متن کامل

A new solution representation for the BBM equation in a quarter plane and the eventual periodicity

The initialand boundary-value problem for the Benjamin-Bona-Mahony (BBM) equation is studied in this paper. The goal is to understand the periodic behavior (termed as eventual periodicity) of its solutions corresponding to periodic boundary condition or periodic forcing. To this aim, we derive a new formula representing solutions of this initialand boundary-value problem by inverting the operat...

متن کامل

Temporal Growth and Eventual Periodicity for Dispersive Wave Equations in a Quarter Plane

Studied here is the large-time behavior and eventual periodicity of solutions of initial-boundary-value problems for the BBM equation and the KdV equation, with and without a Burgers-type dissipation appended. It is shown that the total energy of a solution of these problems grows at an algebraic rate which is in fact sharp for solutions of the associated linear equations. We also establish tha...

متن کامل

A characterization of periodicity of bi-infinite words

A finite word is called bordered if it has a proper prefix which is also a suffix of that word. Costa proves in (Theoret. Comput. Sci., 290(3):2053–2061, 2003) that a bi-infinite word w is of the form fgf, for some finite words f and g, if, and only if, there is a factorization w = suv, with u ∈ A such that every factor suv, with s 4 s and v ≤ v, is bordered. We present a shorter proof of that ...

متن کامل

Cylindrical Shell Buckling: a Characterization of Localization and Periodicity

A hypothesis for the prediction of the circumferential wavenumber of buckling of the thin axially-compressed cylindrical shell is presented, based on the addition of a length effect to the classical (Koiter circle) critical load result. Checks against physical and numerical experiments, both by direct comparison of wavenumbers and via a scaling law, provide strong evidence that the hypothesis i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Theoretical Computer Science

سال: 2015

ISSN: 0304-3975

DOI: 10.1016/j.tcs.2015.02.039